Navarro, sở hữu chiều cao 5 ft 10.5 in (tương đương 1.79m), tham dự cuộc thi với tư cách là đại diện của khu vực Bolívar, cô là một trong 24 người vào chung kết cuộc thi sắc đẹp quốc gia của đất nước cô, Señorita Colombia 2009, phát sóng trực tiếp từ kênh truyền hình Cartagena de Indias vào ngày 16 tháng 11 năm 2009. Chung cuộc cô giành được danh hiệu Nhân vật đẹp nhất,[3] Gương mặt đẹp nhất [4] và giải thưởng Hoa hậu Ảnh.[5]

Trong cuộc thi, Navarro đứng đầu trong trang phục áo tắm và trang phục dạ hội, điều đó đưa cô trở thành một trong 5 thí sinh lọt vào chung kết, cuối cùng cô giành vương miện quốc gia và quyền đại diện cho Colombia tại cuộc thi Hoa hậu Hoàn vũ 2010.[6]